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Abstract. Stanley defined a partition function t{n) as the number of partitions A of 
n such that the number of odd parts of A is congruent to the number of odd parts of 
the conjugate partition A' modulo 4. We show that t{n) equals the number of partitions 
of n with an even number of hooks of even length. We derive a closed-form formula 
for the generating function for the numbers p{n) — t{n). As a consequence, we see that 
t{n) has the same parity as the ordinary partition function p{n) for any n. A simple 
combinatorial explanation of this fact is also provided. 
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1 Introduction 

This note is concerned with the partition function t{n) introduced by Stanley [3 [8]. We 
shall give a combinatorial interpretation of t{n) in terms of hook lengths and shall prove 
that t{n) and the partition function p{n) have the same parity. Moreover, we compute 
the generating function for p{n) — t{n) and related generating functions. 

We shall adopt the common notation on partitions in Andrews [1] or Andrews and 
Eriksson [3]. A partition A = (Ai, A2, A3, ■ ■ ■ , A^) of a nonnegative integer n is a nonin- 
creasing sequence of nonnegative integers such that the sum of the components Aj equals 
n. A part is meant to be a positive component, and the number of parts of A is called the 
length, denoted Z(A). The conjugate partition of A is defined by A' = (A^, Aj, . . . , A[), 
where A^ (1 < z < t, t = /(A)) is the number of parts in (Ai, A2, . . . , Xr) which are greater 
than or equal to i. The number of odd parts in A = (Ai, A2, . . . , A^) is denoted by 0{X). 

For |g| < 1, the g-shifted factorial is defined by 



(a; q)n ■■ 



(l-a)(l-ag)---(l-ag"-^) 



n > 1, 



and 



(a; q) 



00 



(1 — a)(l — aq){l — aq^) ■ ■ ■ . 
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Stanley [HIH] introduced the partition function t{n) as the number of partitions A of 
n such that 0{\) = 0{\') (mod 4), and obtained the following formula 

t{n) = i (pin) + f{n)) , (1.1) 



where p{n) is the number of partitions of n and 



n=0 i>l ^ 'd J\ < 'd 



Andrews [2] obtained the following closed-form formula for the generating function 
of t(n) 

He also derived the congruence relation 

t(5r2 + 4) =0 (mods). (1.4) 



In this note, we shall consider the complementary partition function of t{n), namely, 
the partition function u{n) = p{n) — t{n), which is the number of partitions A of n such 
that 0{X) ^ 0{X') (mod 4). We obtain a closed-form formula for the generating func- 
tion of u{n) which implies that Stanley's partition function t{n) and ordinary partition 
function p{n) have the same parity for any n. We also present a simple combinatorial 
explanation of this fact. Then we derive formulas for the generating functions for the 
numbers m(4?t,), m(4?t, + 1), u{4n + 2) and u{4n + 3) which are analogous to the formulas for 
the partition function t{n) due to Andrews [2]. In the last section, we find combinatorial 
interpretations for t{n) and u{n) in terms of hooks of even length. 



2 The generating function formula 

We shall derive a formula for the partition function u{n) = p{n) — t{n). The proof is 
similar to Andrews' proof of (II. 3p for t{n). As a consequence, one sees that t{n) and p{n) 
have the same parity for any n. This fact also has a simple combinatorial interpretation. 
We shall also compute the generating functions for the numbers ^(4?^), ^(472+1), 'u(4n+2) 
and 'u(4n + 3). 



Theorem 2.1 We have 



^ (g;g)oo(g^g^)L(gi6;gi^)oo 
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Proof. By f l238|) and (OH, we find 



oo 



2 V(9';9')oo(g2;g^)L iq';q')ooi-q';q')l 



2^ 



/oo 



2{q';q')l{q';qr^{-q';q')l 
Using Jacobi's triple product identity [4, p. 10] 



{{q';q'Ui-q';qroo-iq';q')o.{q';q')l). 



zy-' = i-zq- q')oo{-q/z; q')oo{q'; q')oo, (2.6) 



we see that 



and 



Clearly, 



It follows that 



oo 

o2 



{q';q'U{-q';qroo= E (2-7) 



n=— oo 



iq';q')oo{q';qroo= E (-l)V"^ (2.8) 



oo oo oo 



J2 q'^"- E (-l)V"' =2 E (2-9) 



oo / 2\ 

/_^^\H}H „i\2 (n2. n4:\2 (_r,2. ni\2 



q 



n=0 



(g4;g4)2^(^2.^4)2^(_^2.^4)2^^_ ^ 

{q':q')l.{q':q'')lo ^t^J ' ^' ' 

Jacobi's triple product identity yields 

oo 

E g^"^^^'^ = i-q''-, q'')oo{-l; q'')M'; q^'U (2.11) 

n=— oo 

Observe that 

(-l;g^X = 2(-g^^g^%. (2.12) 

In view of fl2.10p . we get 

n 2g2(-gi6; gi6)^(-gi^ q'^^hq; q'U{q^^ q^'U 



Y,<q)q'' 



{q';q')Uq';q')lo 



n=0 

2q\q^^-q^^)U-q;q')oo{-q'';q'')oo 

{q^q')lo{q^q')lo 
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Now 



i-T,q')oo = j-44j^, (2.13) 



and 



Consequently, 

oo 



n=0 



(2.14) 

(32. 32\ 



(g^ g)oo(g^ g^)oo(gi«; g 



16^ 

oo 



{q;q)oo{q^;q^)L{q^^;q 



16\ 

oo 



This completes the proof. 
Corollary 2.2 Forn>0, 



t{n) = p{n) (mod 2). 



We remark that there is a simple combinatorial explanation of the above parity 
property. First, we observe that for any partition A of n, 

0(A) = O(A') (mod 2) (2.16) 

because we have both 0(A) = n (mod 2) and O(A') = n (mod 2). By the definition of 
u{n) and the relation fl2.16p . we see that u{n) equals the number of partitions of n such 
that 

0(A)-0(AO = 2 (mod 4). (2.17) 

Suppose A is a partition counted by u{n). From (12.1 7p it is evident that its conjugation 
A' is also counted by u{n). Once more, from (12.171) we deduce that 0(A) and O(A') are 
not equal, so that A is different from A'. Thus we reach the conclusion that u{n) must 
be even, and so t{n) has the same parity as p{n) since p{n) = t{n) + u{n). 

From (11.11) it follows that 

pM — fin) 

u{n) = p{n) - t{n) = '^^ ' . (2.18) 
So we have the following congruence relation. 

Corollary 2.3 For n > 0, 

/(n) = p(ri) (mod 4). 
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Theorem 12.11 enables us to derive the generating functions for u{4n + i), where i = 
0, 1, 2, 3. Andrews [2J has obtained formulas for the generating functions of t{4n + i) for 



i = 0,1,2,3. 



Theorem 2.4 We have 

oo 

J2 «(4r^)9" = q'')oo{-q; q'')oo{~q''; q''UV{q) 



n=0 

oo 



where 



J2 «(4^ + 1)?" = Mq''; q'')oo{-q'; q^'Ui-q''; q''UV{q) 

n=0 
oo 

u{4n + 2)g" = 2{q''; q'^Uhq'; q'')oo{-q'; q'')ooV{q) 

n=0 
oo 

J2 «(4n + 3)g" = 2{q''; q''U{-q'; q'')oo{-q''; q'')ooV{q) 

iq';q')liq';qroo 



n=0 



V{q) 



4\ 

oo 



{q; q)lo{q^; q' 

Proof. By Theorem 12.11 we find 



n=0 



Since 
and 

we have 



1 



^2^ 

loo 



{q;q'^)c 

--{-q;q)oo (2.19) 



g^)oo = (g; g)oo(-g; g)oo, (2.20) 



^ u(r2)g" = 2g2(g; q)oo{-q; q)oo{-q] q)ooV{q^) 

n=0 

= q^{q; q)oo{-i; g)oo(-g; g)ooV'(g^). 

Using Jacobi's triple product identity, we get 

00 

q^^. (2.21) 



Thus we have 

oo oo oo 

J2u{n)q- = q^Y: ^"^Vi^') = ^ ^'^^(^')- (2-22) 

n=0 ra=— oo n=0 

It is easy to check that 

oo oo 
n=0 

In view of ( 12. 22^ . we get 



j:i-^=Y: (2-23) 



n=0 n=—OD 

3 oo 

= 2?'^ E g2(4fc+.)2-(4fc+i)^^^4)_ (2.24) 
i=0 fe=— oo 

For 2 = 0, extracting the terms of the form q^^^"^ in f l2.24p for j = 0, 1, 2, ■ ■ ■ , we obtain 

oo oo 
ra=0 j=— oo 

Again, Jacobi's triple product identity gives 

oo 

? -[Q ,Q )oo[-q ,q )oc[-q ,q joo- (2.25j 

j=-oo 

Hence we get 

oo 

5^«(4n + 2)g^"+^ = 2q\q'\ q^'Ui-q^'; q^'Ui-q^'; q^'^Viq^ 

n=0 

which simplifies to 

oo 

«(4n + 2)g" = 2{q''; q'')oo{-q'; q'')oo{-q'; q'')ooV{q). 



n=0 



The remaining cases can be verified using similar arguments. This completes the 
proof. I 



3 Combinatorial interpretations for t{n) and u{n) 



In [71 Proposition 3.1], Stanley found three partition statistics that have the same parity 
as {0{X) — 0{X'))/2, and gave several combinatorial interpretations for t{n). We shall 
present combinatorial interpretations of partition functions t{n) and u{n) in terms of the 
number of hooks of even length. For the definition of hook lengths, see Stanley [U p. 
373]. A hook of even length is called an even hook. The following theorem shows that 
the number of even hooks has the same parity as {0{X) — 0{X'))/2. 

Theorem 3.1 For any partition X of n, 0{X) = 0{X') (mod 4) if and only if X has an 
even number of even hooks. 

Proof. We use induction on n. It is clear that Theorem 13.11 holds for n = 1. Suppose 
that it is true for all partitions of n. We aim to show that the conclusion also holds for 
all partitions of n + 1. Let A be a partition of n + 1 and v = {i, j) be any an inner corner 
of the Young diagram of A, that is, the removal of the square v gives a Young diagram 
of a partition of n. Let A~ denote the partition obtained by removing the square v from 
the Young diagram of A. We use Hf.[X) to denote the number of squares with even hooks 
in the Young diagram of A. We claim that 

ife(A) = He{X~) (mod 2) ^ A^ = A^- (mod 2). (3.26) 

Let T(A, f ) denote the set of all squares in the Young diagram of A which are in the same 
row as V or in the same column as v. After removing the square v from the Young diagram 
of A, the hook lengths of the squares in T(A,f) have decreased by one. Meanwhile, the 
hook lengths of other squares remain the same. Furthermore, if Aj and A^- have the same 
parity, then the number of squares in T(A, v) is even. This implies that the parity of 
the number of squares in T(A, v) of even hook lengths coincides with the parity of the 
number of squares in T(A, v) with odd hook lengths. Similarly, for the case when Aj and 
A^- have different parities, it can be shown that the number of squares in T(A, v) of even 
hook length is of opposite parity to the number of squares in T(A, v) of odd hook length. 
Hence we arrive at (13.261) . 

By the inductive hypothesis, we see that 0{X^) = 0((A^)') (mod 4) if and only 
if Hg{X~) is even. For any inner corner v = {i,j) of A, if Aj = A^- (mod 2), then 
0{X) = C(A') (mod 4) if and only if C(A-) = C((A-)') (mod 4). By (E^ED, we find 
that in this case, He{X) and He{X~) have the same parity. Thus the assertion holds for 
any partition A of n + 1. The case that Aj ^ A^ (mod 2) can be justified in the same 
manner. This completes the proof. I 

From Theorem 13. H we obtain a combinatorial interpretation for Stanley's partition 
function t(n), which can be recast as a combinatorial interpretation for u{n). 

Theorem 3.2 The partition function t{n) is equal to the number of partitions of n with 
an even number of even hooks, and the partition function u{n) is equal to the number of 
partitions of n with an odd number of even hooks. 
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Combining Theorem 12.11 and Theorem 13.21 we have the following consequence. 



Corollary 3.3 For any n, the number of partitions of n with an odd number of even 
hooks is always even. 

Since /(n) = t{n) — u{n), we see that /(n) can be interpreted as the signed counting 
of partitions of n with respect to the number of even hooks, as formally stated below. 

Theorem 3.4 The function f{n) equals the number of partitions of n with an even 
number of even hooks minus the number of partitions of n with an odd number of even 
hooks. 
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